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Abstract 

In the following paper we continue the work of Bimonte-Lizzi- 
Sparanoj| on distances on a one dimensional lattice. We succeed 
in proving analytically the exact formulae for such distances. We find 
that the distance to an even point on the lattice is the geometrical 
average of the "predecessor" and "successor" distances to the neigh- 
bouring odd points. 
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1 Distances on a one dimensional lattice from 



noncommutative geometry 

The distance between two points a and b on a given space, is denned, from the 
geometrical point of view as the infimum of all lengths of paths connecting 
the two points on that space. 

d(a,b) = inf l a (a,b) (1) 

where l a is the length of the path a which connects the points a and 
b. This definition is simple and well understood, when dealing with smooth 
metric manifolds. However the above definition is not applicable to discrete 
spaces in which the term "path" is not well defined. In order to be able to 
define a distance on such spaces too, one has to use tools other than the 
usual geometrical ones. Those tools are found in noncommutative geometry 
(n.c.g). The n.c.g definition for distance is:[[| 

d(o,6)=B!ip{|/(o)-/(6)| : fe A, || [ DJ] || < 1} (2) 
/ 

where a,b G X, f G A, A is the algebra of functions on X, D is a Dirac 
operator (which is a self adjoint operator with compact resolvent) acting in 
the Hilbert space H, and the norm on the r.h.s is the norm of operators in H. 
Both definitions give the same result when the base space is a Riemannian 
manifold. However the n.c.g definition has the advantage of being applicable 
to discrete spaces too. 

In the following we continue the work of Ref ]T[ (which we denote "BLS" ) 
by finding and proving the exact formula for distances on a one dimensional 
lattice. We use the BLS notation. As a first step we summarize briefly the 
BLS work relevant to a one dimensional lattice. 

A one dimensional lattice is defined as: 



Xk = ak, k G Z (3) 

In order to compute the distance between two point xq and x^ one has 
first to define the Dirac operator. BLS used the Wilson definition for a Dirac 
operator: 

= J- - (4) 
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where D acts on the Hilbert space of square integrable spinors \I/ G L2), 
and x is a site on the one dimensional lattice. Let / act on the Hilbert space 
as a linear operator. It is shown that in order to get the supremum it is 
enough to take the supremum over the set of real functions: 
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BLS then show that, following Eq.(0),(||) the distance becomes : 
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where the norm on the r.h.s is equal to the maximum eigenvalue r of a square, 
symmetric and real "three-diagonal" matrix : 
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(8) 



where A, = tf k) - /£} . 

Since all the elements of are not negative, one can use a theorem[|J 
according to which, in such case the maximum eigenvalue of H^ fc ^ is less than 
1, if and only if, all the leading principal minors H n (Ai, . . . , A n _i) where 



n 



k + 1 of the matrix I — H are positive : 



HS fc) = 1 > 0, . . . , Hi fc) > 0, . . . , Hjj* } > 0, Hg x = det (l( fc ) - H«) = (9) 

It is then shown that in order to find the distance, i.e. the supremum 
of J2i Aj satisfying all conditions set by fl9|), one can use the method of 
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Lagrange multipliers, and solve the following set of equations in the unknowns 
^(fc+i) ^ ^ ^ A^ fe+1 ^ and a (the Lagrange multiplier) : 



9A 3 
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V j <k 







(10) 



to find what the distance is. 

In the following we solve exactly the above equations. 



2 Exact solution 



As the first step in solving the above equations we have to use some of the 
properties of real, symmetric, three-diagonal matrices: 
The first property is : 



Hfc+i — H fe — A^H fc _i 



from which it follows that: 

a) A k = 



Hfc-H fe+1 ^ 2 



if H fe _! ^ 
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(because there is no A&_i in H&_i) 
We now make use of the fact that : 
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where is a (A; + 1) x (A; + 1) matrix and 

/ 

= Het 

A i,k+l — ael 



1<J'<»-1 



\ 9x ' ' dx J j =t 

k+l>j>i+l J 



(11) 



(12) 



(13) 



(14) 



4 



i.e. a determinant of the matrix where the derivation is imposed on the i 
—th row. 

However since I — H is also a three-diagonal matrix, Aj is found only 
in the j — th and (j + 1) — th rows. One thus gets : 

° HHi = Hi& + ^L (15) 



One can show (using an even number of inter-changes between rows and 
columns) that: = H^^ fc+1 , yielding, 

H fc+ i = -2A j H jA .^ 1 = -2A i H j+ { k+1 (16) 



dAj 3"-J,K+l — 

And by using the block structure of H^^_\ one gets that : 
° H fc+1 = -2A i H i _i (Ax, . . . , Aj-^-Hfc-j (A< -> A fc _ i+1 : V i < A; - j - 1) 



dAj 



(17) 

but since it was shown [0] that the maximum is unique, and since the equa- 



tions (ID) have a symmetry under Aj < > At-i+i the solution must fix 

e essentially gets is simply that: 

Hfc+i = — 2A J H ? _ 1 H fc _ ? - (18) 



Ai = Afc-j+i- Thus what one essentially gets is simply that 





OA, 



Equations (10) take the following form: 

1 - 2nA ; ll ; .11/, ; = 

Hfc+i = 



(19) 



It can be verified, that if H^-i and are both ^ 0, it follows from 

: last 

gets, a 



the last equation that A& = ( |j- j ; while from the j — k equation one 



Until now what we have done is just to simplify the equations that we 
have to solve. From now on we assume what the solutions for the unknowns 
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should be. Since the solution is unique, then by setting the assumed solutions 
(i.e. the Aj 's) into the set of equations (^) and showing that they really 
solve the equations, we are essentially proving that the assumed solutions 
are correct. Knowing the solutions for the Aj 's one can then find what the 
distance is. As the first case we will solve for k = even. 



2.1 The k = even case 

Let us assume that the solution for the Aj 's is: 

w H 1 -(- 1 )Q(f + 1 ) + (- 1 ) t 
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where the [ ] bracket stand for the integral value of the term within; and the 
Lagrange multiplier is : 

w [kjk + 2)]*? 



2 k ~ l k 



(21) 



By using the recursion relation ([IT|), and from the fact that Ho =Hi = 1 , 
one can prove by induction that: 
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We now have all the ingredients we need for the equations. All we have 
to do is to check that essentially all the equations are fulfilled; and indeed 
they are, as can be verified by a few arithmetical steps. 

After proving that the Aj 's are the solution for the set of equations ( |19|) 
we can now find exactly, that the distance in the k = even case is : 



d k = 2a-Y J A? } = 2a ■ 



i=i 
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(24) 



Q.E.D. for the k = even case. 



6 



2.2 The k = odd case 



Let us assume that the solution in this case has the following structure: 

A&i = (!-£) 

Ag } = £ (25) 
«(*) - _^ i m 

2e _ 2-(l-e)^ _ 

and let us also assume temporarily that = 1 — e. It is easy to show by 



the recursion relation (|TTD that: 

-e) j 

V < j < '—^ (26) 



HgW(l- £ ) j 



Hg) +1 = ^' (1 - ey +1 2 

The solutions can now be set into the equations (B5). It is easy to verify 
that those solutions obey the set of equations. However since we know that 
Hj*^ = 1 (rather then 1 — e) one has to take the limit where e — > + . Thus, 
when the limit e — > + is applied, it follows that: 

R (fc) = H (fe) = ^ R (fc) = Q v ; - > 2 (27) 

which means that all the conditions in Eq.(Q) are fulfilled. Taking the limit 
e — > + it follows that: 

A 2i+1 = 1 

k — 1 

A 2j = V < j < — ^— (28) 
a — ► oo 

We were able to use the limiting procedure, through the fact that this is 
a supremum problem - so we just had to prove that the limit exists. By that 
we have essentially proven that the solutions are as listed in Eq.(E3). 

(k) 

Having all the A) 's we can find that the distance in the k = odd case 

is: 

k 

4 = 2a J2 A i k) = a{k + 1) (29) 
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Q.E.D. for the k = odd case. 

We can summarize that the distances in the lattice are: 



d 2 j-i = 2aj 



d 2j = 2a yfj (j + 1) 



(30) 



3 Discussion 

3.1 Mathematical aspects 

All distances have anomalous behavior, as compared to what one expects 
classically. The anomaly in the odd point distances is exactly equal to one. 
The anomaly in the even point distances depends on the points. These are 
non-constant, irrational numbers, smaller than one, which asymptotically 
tend to 1. 

The second outcome from ( |3~0|) is that the distance to an even point 
is the geometrical average of the distances to the nearby predecessor and 
successor odd points (rather than an arithmetical average which one would 
have expected classically). 

Concerning the large k limit, it follows where k = 2j ' ^ oo the distance 
to an even point k = 2j has the following behavior: 



One can thus see that the asymptotic behavior of the even point distances 
becomes the same as for the odd point distances (in other words the geomet- 
rical average asymptotically tends to the arithmetical average). 

3.2 Physical aspects 

One can say that the cause for the results we got to be different from what 
one might expect, is an outcome of using the local discrete Wilson - Dirac 
operator. One should perhaps try non-local Dirac operator in order to get 
the classical behavior that we expect. 

However as far as the physical world is concerned, we have shown that 
asymptotically, in the large k limit, the differnce in behavior of the odd 




(31) 
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point distances and the even point distances on the lattice vanishes. Usually 
in nature one deals with lattices with very large k. Thus all these effects 
are not seen. One could treat the lattice as a "quantum" system, in which 
the quantum behavior of nature is revealed for small k, and for large k 
the classical behavior is reached asymptotically (We remind the reader that 
the n.c.g definition for distance considers not only the base space, but also 
the Hilbert space). Thus, following this point of view, one can continue 
working with the local Wilson - Dirac operator, though revealing non-classical 
behavior of the lattice. 
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